Annie's Lodge
PO Box 297
Decent rooms if a little faded, Globe wifi hotspot.
If you are looking for a more expensive upmarket stay - checkout the Sunbird hotel a 20 minute drive out of town at the top of the plateau. Magnificent views down over Zomba town.